package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class minCostClimbingStairs {
    //给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
    //
    //你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
    //
    //请你计算并返回达到楼梯顶部的最低花费。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int dp0 = 0;
        int dp1 = 0;
        for(int i = 2;i<=cost.length;i++){
            int temp = Math.min(dp0 + cost[i - 2],dp1 + cost[i - 1]);
            dp0 = dp1;
            dp1 = temp;
        }
        return dp1;
    }
}*/
